We Claim: 



1 . A method comprising: 

determining whether a virtual address is stored in a translation lookaside buffer 
(TLB), the TLB including a plurality of entries, wherein the entries include a 
5 minimum virtual page number bit string and a variable bit string, the determining 

including, 

comparing a first bit string of the virtual address to the minimum virtual 
page number bit string of each of the entries; 

determining whether the first bit string matches the minimum virtual page 
1 0 number bit string of one of the entries; 

if the first bit string matches the minimum virtual page number bit string 
of one of the entries, decoding a page size stored in the variable 
portion of the matching entry and a 1-bit field associated with the 
matching entry, wherein the decoding determines a set of bits of 
15 the variable bit string; and 

comparing the set of bits of the variable portion to a second bit string of 
the virtual address. 

2. The method of claim 1 further comprising: 

if the set of bits matches the second bit string, generating a hit indication; and 
20 if the set of bits does not match the second bit string, generating a miss indication. 

3. The method of claim 1 , where the TLB is a fully associative TLB. 

4. The method of claim 1 , wherein a page size is encoded in the second bit string. 

5. The method of claim 1 , wherein the TLB is a second level TLB. 
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A method comprising: 

determining a page size encoded in a virtual address tag, wherein the virtual 
address tag is stored in a translation lookaside buffer entry, and wherein the 
virtual address tag includes a set of bits, wherein each bit of the set indicates 
whether an additional bit is needed to represent the page size, the determining 
including, 

inspecting a first bit stored in a 1-bit field of the TLB; 

determining whether the first bit indicates that at least another bit is 
needed to represent the page size; 

if at least another bit is needed to represent the page size, repeatedly 

inspecting successive bits of the set until a bit of the set indicates 
that an additional bit is not needed to represent the page size, and 
determining the page size based on the number of bits inspected. 

The method of claim 6, wherein the TLB is a fully associative TLB. 

The method of claim 6, wherein the page size ranges from 4Kb to 4Tb. 

The method of claim 6, wherein the TLB is a second level TLB. 

The method of claim 6, wherein the page size is represented a 4-bit string. 

An apparatus comprising: 

a translation lookaside buffer (TLB) to receive a virtual address, wherein the TLB 
includes a plurality of entries, wherein each of the plurality of entries includes a 
minimum virtual page number bit string, a variable bit string, and a 1-bit field, 
the translation lookaside buffer including, 

a first set of comparators to compare a first bit string of the virtual address 
to the minimum virtual page number bit string of each of the 
plurality of entries; 
a second set of decoder-comparators to decode a page size encoded in the 
variable bit string and the 1-bit field of each entry, and to compare 
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a portion of the variable bit string to a second bit string of the 
virtual address, wherein the portion is based on the page size. 

12. The apparatus of claim 1 1 further comprising: 

a page mask register to provide the current page size; 

a hit logic unit coupled to the page mask register, the first set of comparators, and 
the second set of decoder-comparators, the hit logic to determine whether the 
current page size is less than or equal to the page size. 

13. The apparatus of claim 11, wherein the hit logic generates a miss indication after 
determining that the current page size is less than or equal to the page size. 

14. The apparatus of claim 11, wherein the TLB is a fully associative TLB. 

15. The apparatus of claim 11, wherein the TLB is a second level TLB. 

16. An apparatus comprising: 

a translation lookaside buffer (TLB) including a plurality of entries, wherein each 
of the entries includes, 

a virtual address tag field; 

a variable bit string to store an encoded page size; 

a 1-bit field to store information used in decoding the encoded page size; 
and 

a page frame number field; 
the TLB also including, 

a set of decoder-comparators, wherein one of the set of decoder- 
comparators is associated with each of the entries, and wherein the 
decoder-comparators decode the encoded page size stored in the 
variable bit string, and wherein the decoder-comparators compare 
a part of the variable bit string with a part of a virtual page number. 

17. The apparatus of claim 16, wherein the TLB is fully associative. 

18. The apparatus of claim 16, wherein the TLB is a second level TLB. 
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19. The apparatus of claim 16 further comprising: 

a page mask register to provide a current page size; 

a hit logic unit coupled to the TLB and the page mask register, the hit logic unit to 
determine whether the current page size is less than or equal to the decoded page 
5 size. 

20. The apparatus of claim 16, wherein the hit logic generates a miss indication after 
determining the current page size is less than or equal to the decoded page size. 
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